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ABSTRACT 



The invention relates to a system far transmitting packet 
data in the air interface of a digital cellular system based on 
TDMA, Time Division Multiple Access. The mobile termi- 
nated logical channels comprise information channels des- 
ignated for transmitting information and control channels, 
which can be a fast paging (FP) channel and an acknowl- 
edgement (A) channeL The mobile originated logical chan- 
nels comprise information channels designated for transmit- 
ting information and a reservation (R) channel, whereon the 
mobile station requests the system to reserve a connection 
for transmitting packet data. According to the invention, for 
the TDMA frames there is allocated a variable number of 
time slots for packet transmission, taking into account the 
symmetridty/asymmetricity of the packet transmission, as 
well as the total packet transmission demand of the cell. For 
fast paging (FP), acknowledgement (A) and reservation (R), 
there can be employed any of the time slots in the frame 
allocated for packet transmission. It is advantageous that in 
each time slot, the subscribers data is subjected to the same 
interleaving and forward error coding algorithm, so that the 
respective time slots of consecutive frames form indepen- 
dent logical sub-channels, which are then reserved for one 
subscriber according to the needs, and to which the sub- 
scriber's data is multiplexed at the beginning of the 
transmission, and whererrom it is again demultiplexed after 
the transmission. 

19 Claims, 6 Drawing Sheets 
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SYSTEM FOR TRANSMITTING PACKET 
DATA IN DIGITAL CELLULAR TIME 
DIVISION MULTIPLE ACCESS (TDMA) AIR 
INTERFACE 

BACKGROUND OF THE INVENTION 

The present invention relates to the transmission of packet 
information in the air interface of a packet radio system. The 
general range of application is any digital cellular system 
based on TDMA, Time Division Multiple Access. 

The majority of current cellular networks provide effec- 
tive data and speech services based on circuit switched 
technology. However, the utilization or transmission 
resources in circuit switching is unoptimal, because the 
transmission connection is maintained throughout the con- 
tact irrespective of the fact whether information is transmit- 
ted or not at a given moment Transmission resources are 
shared by multiple users, which means that the reservation 
of circuit switched connection for one subscriber only 
unnecessarily uses up transmission resources from other 
subscribers. The burstiness of data services also is a draw- 
back in circuit switched systems. The utilization of the 
channel can actually be enhanced by applying packet 
switched information transmission. On the other hand, 
packet switching should be used only when an actual need 
arises, because the burstiness of data services is high and this 
may cause interference in circuit switching. 

The future third generation cellular system UMTS 
(Universal Mobile Telecommunications System) must be 
able to transmit both circuit switched and packet data 
transmission, such as ISDN (Integrated Services Digital 
Network) and ATM (Asynchronous Transfer Mode) trans- 
mission. Now the key factor is the air interface, where an 
advanced multiple access technology is employed; by means 
of this, the channels supporting different types of services 
must be effectively multiplexed in the air interface both to 
and from the radio channel. The conference publication 
'Mobile and Personal Communications, 13-15 December 
1993, Conference Publication No. 387, IEE 1993" includes 
the article "A Reservation Based Multiple Access Scheme 
for a Future Universal Mobile Telecommunications System" 
by J. M. DeVille, which describes the requirements to be set 
for the air interface of a UMTS system. For example, 
multiple access must be able to utilize the Inactivity of the 
Information source by granting a physical channel only 
when there is activity on the logical channel, and to support 
different bit rates so that time slots in the frame are allocated 
to the logical channel according to the needs of the situation. 

In order to satisfy these and other requirements, there is 
suggested the multiple access control method PRMA++ 
(Packet Reservation Multiple Access), which is part of a 
design for third generation cellular systems related to the 
transmission of packetized speech and data. FRMA++ can 
thus be used as multiple access control bath In packet 
switched and circuit switched transmission. The PRMA++ 
method concentrates on using one time slot in the transmis- 
sion of packet data. 

On the radio channel, PRMA++ uses Time Division 
Multiple Access TDMA. This allows the subscriber to share 
the transmission resources of the radio channel. The TDMA 
frame is divided into time slots, where the transmitted burst 
carries the data as well as signals connected to channel 
coding, notifications etc. In the uplink direction, which is the 
direction from the mobile station to the network (base 
station:), there are two types of time slots: reservation or 
R-slots, where only channel request bursts are transmitted, 
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and information transmission or I-slots, which are only used 
for transmitting information bursts. In the channel request 
burst, the mobile station uses an Air-Interface Channel 
Identifier containing the network address of the mobile 

5 station, which address identifies the logical channel, and 
where it requests one or more time slots from the frame, 
according to the needs of the moment In the downlink 
direction, Le. from the network (base station) to the mobile 
station, there are likewise two types of time slots: I-slots 

1Q reserved for transmitting information, and acknowledge- 
ment or A-slots. When the mobile station requests access to 
the network, the base station acknowledges the request on 
A-slots by transmitting the address of the subscriber and the 
number of the I-slot From this onward, the said I-slot is 

15 reserved for the use of the mobile station. 

Let us suppose that the number N of the PRMA++ time 
slots in one TDMA frame is a system configuration param- 
eter. On the uplink channel, one TDMA frame now contains 
one R-slot and N-l numbers of I-slots. All mobile stations 

20 start transmission by transmitting a channel request on the 
R-slot, and if several mobile stations use the same R-slot for 
transmitting the request, collisions may occur. The downlink 
TDMA frame includes, in addition to the above mentioned 
A-slot for acknowledging channel requests transmitted on 

23 the R-slot and I-slots, also a fast FP (Fast Paging) slot 
constituting the fast paging channel, on which the mobile 
station is notified of incoming data transmission and of 
information transmission slots. 
The mobile station starts transmission by channel request 

30 on the uplink channel on an R-slot, which is used for this 
purpose by all mobile stations of the same celL The base 
station acknowledges the received channel request on the 
acknowledgement burst on the downlink A-slot If no 
requests are transmitted on the R-slot, or if on the channel 

3 5 there are collisions, identified by the base station, the base 
station transmits an idle flag on the acknowledgement burst 
of the respective A-slot, so that the mobile station under- 
stands to repeat the channel request after some time. In case 
The channel request sent on the R-slot was correctly 

40 received, but there are no free time slots for the transmission, 
the mobile station is notified of this on the next downlink 
time slot The mobile station queues for access until a free 
time slot is found. 
The R-slot contains a training sequence, address of the 

45 mobile station, number of requested information slots and a 
circuit switched flag. The flag informs whether the reserva- 
tion is valid for the duration of the packet or longer. The 
channel is reserved, until an order for cancelling the reser- 
vation arrives. The A-slot acknowledgement burst contains 

SO the address of the requesting mobile station as well as the 
channels that are granted for traffic. The mobile station 
receives the acknowledgement burst, whereafter it tunes the 
receiver and transmitter to the allocated channel. Traffic on 
this channel is started, and it continues as long as there is 

55 data or speech to be transmitted In packet data transmission, 
the number of bursts— bursts here meaning packets that are 
transmitted after one channel request — can be constant 

The base station uses the fast paging slot, FP-slot, to 
notify the mobile station of an incoming packet The mobile 

60 station listens to the FP-channel and decodes all received 
messages in order to notice its own identifier. The time slot 
on the fast paging channel contains a list of those I-slots that 
are allocated for the mobile station. The mobile station 
acknowledges its own paging by transmitting an acknowl- 

65 edgement in the FP-acknowledgement slot. 

According to what was said above, it is characteristic of 
the suggested UMTS system both in the uplink and in the 
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downlink directions that physical channels are not allocated FIG. 3B is an example of using one single time slot of the 

for connections which are not active at a given moment, and TDMA frame: 

hence they do not reserve capacity in vain. The channels are pig. 4 \ depicts a fast paging/acknowledgement burst; 

always reserved by the same protocol, both in the case of HG 4B d icts a modified access burst; 

circuit switched and packet transmission. The allocation of 5 „ A . . . _ , A 

the channels is not dynamic, wherefore the channels mG ' 5 de P lcts a « wflwut <**™** 

reserved for packet usage cannot easily be altered. FIG. 6 depicts some structures of the control fields; 

Reservation, fast paging and acknowledgement slots are FIG. 7A depicts an asymmetric mobile terminated packet 

given slots, and the state of the art does not comment on transmission; 

altering these. Moreover, the known method does not pay 10 HG. 7B depicts an asymmetric mobile originated packet 

particular attention to the symmetricity or asymmetricity of transmission; 

packet transmission when creating a transmission channel. nG 8 d€pkts me fidds of the acknow iedgement burst; 

SUMMARY OF THE INVENTION FIG. 9 depicts an alternative to asymmetric transmission; 

!5 FIG. 10 depicts a symmetric packet transmission; 

The present invention relates to a packet data transmission CTr , A .^. tUt > O ™ oc ««n^,v>u. ™a 

A v . . ^ . 4l _ r . . . . , . nG. 11 depicts the access server queue principle; ana 

system in an air interface, the said system having eliminated r . "* ... , 

the above described drawbacks. In accordance with the ^G. \1 depicts a block diagram of a convenUonal maple- 

invention, there is created a flexible system whereby chan- mentation of logical channels in a mobile stauon and m a 

nels can be flexibly created and altered according to the base station - 

situation in hand, which enables an extremely effective nFsrpnmnN oftftf prffprrfh 

utilization of the channel resources and provides possibili- ^^^^^odStoS^^^ 

ties for using different data rates. Here the system is called u 

Variable Rate Reservation Access VRRA. in the examples below, it is assumed that the frame 

Aspects of the invention are defined in the appended ^ structure in the network is such that one TDMA frame 

claims. consists of eight time slots, in the same fashion as in the 

Channels are allocated dynamically so that a variable ^own GSM system, but it is understood that the number of 

number of time slots in the cell is reserved for packet usage, thn& slots fa a svstem configuration of free choice. The 

and the rest of the time slots are used for circuit switched number of mose time slots mat are aUc>cated for packet radio 

services, including speech, The mobile station can select the 30 on mc use demand for P acket data in Ae cdL If 

number of employed time slots, and the network adjusts to to« are only a few packet service subscribers, it is sufficient 

that, so that even a simple one-slot mobile station can use the t0 allocate just a few time slots in the frame for packet data, 

packet services. In case several time slots are reserved for ™ d tf mcre are several subscribers, ail eight time slots are 

the mobile station, each of which slots constitutes a sub- reserved. It is up to the operator to configure how many time 

channel, for each slot there is designed error correction, 35 s ^ ots must ^ reserved. 

interleaving and a corresponding frame length. If several FIG. 2 illustrates an extreme case where all eight time 
time slots are required for one mobile station, there are slots in the frame are reserved for transmitting information 
reserved several of the said sub-channels, and each sub- data. In a logical channel arrangement in the downlink, the 
channel uses the same error correction and interleaving fast paging FP-slots and the acknowledgement A-slots for 
algorithm. Thus there is needed only one algorithm, In the 40 the requests transmitted by the mobile stations logically 
information transmission of the subscriber, the MAC layer at share the control time slot, which is the first slot in each 
the transmitting end distributes the subscriber data to be frame. In the uplink, the random access slot R is repeated at 
carried through several sub-channels, and the MAC layer at standard frequency. Every second R-slot can be replaced by 
the receiving end receives the frames of the sub-channels a fast paging acknowledgement slot, FPA-siot This can be 
and compiles them to a complete subscriber data. From the 45 used for acknowledging reception of fast paging, in case 
point of view of the base station, each time slot is thus other acknowledgements are not in use. In this example the 
similar on the physical level. Now one and the same mobile control channels both on the downlink and uplink channels 
station can use for instance two time slots, or one mobile are thus formed of every eighth time slot The rest of the 
station can use one and another can use the other. The prior time slots, enumerated from 1 to 7, are used for transmitting 
art applies algorithms for units of one, two, three etc. time 50 packet data. In this extreme case, the data transmission rate 
slots, in which case the base station respectively deals with is maximal, because the whole frame is in use, i.e. trans- 
channels comprised of one, two, three etc. time slots. A data mission takes place on every time slot, 
stream conducted to the radio channel through the radio FIGS. 3A and 3B illustrate an extreme case where only 
interface is multiplexed into several "pipes", i.e. into said one time slot in the frame is reserved for transmitting packet 
independent sub-channels, and after receiving the packets, 55 data. Now the seven remaining time slots are free to be used 
the data is again demultiplexed from the ''pipes" to a data for instance for circuit switched purposes. FIG. 3A shows in 
stream. principle how the logical channel is formed. According to 

the drawing, the first time slot in each frame is reserved for 

BRIEF DESCRIPTION OF THE DRAWINGS transmitting packet data, and the slots 2 ... 8 are free for 

An exemplary embodiment of the invention is further 60 ^^l^f f ° r tr ~ tting **** 

described with reference to the appended drawings, where: J* f 5 m ?f*; d as darkened squares. The consecuave 

first time slots of each frame thus form a channel, their 

HG. 1 depicts the frame structure of a prior art system; consisting of one time slot. FIG. 3A illustrates the 

FIG. 2 is an example of using all time slots of the TDMA logical channel created at the tip of the arrows. In this 

frame; 65 extreme case, the transmission bursts take place on every 

FIG. 3A depicts the principle when all time slots are not eighth time slot with respect to the TDMA frame, wherefore 

used; the data transmission rate is low. 
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FIG. 3B depicts some uplink and downlink channels contain an identifier of occupied uplink channels, such as a 

formed according to the principle illustrated in FIG. 3A. channel bitmap, which notifies which channels are free or 

They contain FP- of FP/A- slots and R-slots, as well as I-slots occupied in the uplink. Therefore the control system of the 

for information data. In the uplink direction, the R-slots may radio resources of the base station must follow die used time 

have permanent locations, in the drawing every fifth slot, 5 s l° ts - 

which means that an R-burst can be transmitted on every According to FIG. 5, the base station transmits fast paging 

fifth TDMA frame of the network, on the first time slot FPon one time slot of the TOMA frame. This is represented 

thereof. In the downlink, these permanent locations can be by the upper frame, which illustrates the reception of the 

provided with fast paging and acknowledgement slots, so mobile station MS. The mobile station acknowledges the 

that for instance every tenth frame can be a fast paging frame 10 paging on the respective time slot in the uplink. This is 

FP, and every tenth frame again an acknowledgement frame represented by the lower frame, which illustrates the frame 

A. As in the drawing, fast paging and acknowledgement can of the mobile station MS in the uplink. However, the mobile 

also be combined to a fast paging and acknowledgement slot station does not have a given R-sIot far transmitting the 

FP/A. Depending on the maximum length of the reservation access burst, but it may be transmitted on any one or several 

time, the frequency of the control channels both in the uplink is of The free time slots of the TDMA frame in the uplink. The 

and in the downlink can be lower, for instance every ninth, base station acknowledges access on a downlink slot con- 

every thirteenth etc. time slot, instead of every fifth as in nected to this uplink slot. If the mobile station transmits an 

FIG. 3. access burst for Instance on the third time slot, the base 

FIGS. 2 and 3B depict two extreme cases for aUocating M* 0 * acknowledges it on the following third time slot of its 

the time slots. In between these cases there remain those 20 frame. The acknowledgement contains a reference to the 

where 2, 3, 4, 5, 6 or 7 time slots are allocated for packet allocated time slot In case the corresponding downlink time 

data. The principle is evident on the basis of what is slot required for acknowledgement is not free, but it is 

explained above, and these cases are not dealt with in more reserved for data transmission on another channel, the 

detail here. The number of the allocated time slots deter- contro1 burst sim P l Y steals to dot forits own use - ™* 

mines the transmission rate of packet data, which means that 25 means that if there is a need to transmit control data, and the 

the required transmission rate can serve as one criteria for required time slot is dedicated for transmitting information 

aUocating the time slots. ff-dot), the problem is solved so that instead of the infor- 

. A ,_ . .._ x . . mation of another channel there is simply transmitted the 

The logical channel structure mav be different in different . . , . _ TjT ^ , _^ 

" uw ""* *™ control data, such as the said acknowledgement burst, pro- 
cases where the number of time slots reserved for packet . . . ... „ . - j, a „^„i flo ^ ~ ZJL^ 

a t _r ^_ , A r , t 30 vided with a steal flag. From the steal flag the mobile station 

dato also differs. If two tunes slots are reserved for packet subjectedt0 ^gLows that there is a stolen time slot on 

^.^a^w ^totetoo nly and the other for ^ acknowledgement is transmitted to some other mobile 

control ffP A , R). Anottier possftikty is to «« for data md ^ Manoadm * not wm me 

only, and the other for both control and data, because there next ^7 g j Qt ^ 

is not much need for control with only two time slots in use. n . . . ^ . . . % . , . A . , 

In this case a combined control/data slot has a smaller data 35 ™- * A de P lc K ted *L fi * ds lt °' * e fast 

capacity. When all I-channels are reserved for transmitting aclmowledgement burst. HG ffi^stratesan access bum 

the user's packets, control is not needed any more. Now the t0 be transmitted on an R^flt Tta structure * of a GSM 

control slot or the logical control channel can be granted for f^ 85 ** " 15 no ' * be "f d ~ te R " sl K ot Jf 

transmitting information data, i.e. more I-cIpadty is ?» ^ m f mfonr^oa TOe said ac^s burst 

obtained. As soon as an I-channel becomes free, a new 40 18 P"™** m ™ G ' f B ; 11 c ° ntam f f a 41 ' b ! t syntonizing 

logical control channel must be created. ™ d 36 encoded formation bits, which i result : from an 

^ . , , . , . error correction algorithm for encoding a databit of 8 users. 

In FIG. 3B the control slot is repeated as every fifth ttme mght m for me purposes of me p^nt 

slot, but therepeaUng rate can also be otha than that. The invention, wherefore their number must be increased. This is 

structure of the FP- and A-bursts can also depend on the 45 solyed b ^ a new encodifl ^ AccordinglVt 12 

number of allocated time slote and they can also be ^ 6 ^ ^ m eacoded 5 ^ % ^ 

combmed, m me above tocnbe4fas^ (Forward Error Correction), resulting in 36 encoded bits, 

the same time slot, as is illustrated in FIG. 3 B. Now for ^ flt ^ n m m be obtained for x d ^ 

Instance every second control slot is paging and every instead of the 8 bits of GSM. Therefore the channel encoding 

second acknowledgement 5Q must ^ cnanged . M m alternative, it is possible to apply the 

If the Invention is applied for example to the GSM or channel encoding method of the GSM access burst, so that 

PCN systems, the suitable fields for paging and acknowl- only 8 databits are available. Now we have obtained 12 

edgement bursts would be such as are illustrated in FIG. 4 databits on an R-slot, and the databit number of the access 

A. The fast paging FP needs the temporary subscriber burst has reached the aim, because the sum of the field of 

identity of the mobile station MS, and the acknowledgement 55 random reference number, with a length of 9 bits, and of the 

A needs a random number used on the R-slot as well as a fidd giving the number of time slots, with a length of 3 bits, 

timing advance TA. In the request, the mobile station ^ exactly 12 bits. Alternativery, if the number of the bits 

transmits a random number, which the base station retrans- informing the random reference is increased (in GSM the 

mits in its acknowledgement A in order to notify the mobile number is 5 bits), the data section of the same 12 bits can be 

station that the transmitted message was received. ^ U sed for informing some priority bits, too. These alternatives 

In the drawing of FIG. 3B, the R-slots in the uplink are are illustrated in FIG. 4B. Random reference is applied in the 

permanent. This is not, however, compulsory. FIG. 5 illus- same fashion as in the current GSM system, so that in its 

trates an arrangement where the mobile station is not alio- access burst the mobile station transmits a random number 

cated a given R-slot for the access burst R in the uplink. In to the base station, which in its acknowledgement retrans- 

the downlink, there may be logically allocated connection- 65 mits the same number plus channel information. Now the 
wise time slots for fast paging. The base station may transmit mobile station in question identifies the acknowledgement to 
fast paging FP at regular intervals, and the paging may also be intended for it FIG. 12 depicts a block diagram of a 
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conventional implementation of logical channels in a mobile 
station and in a base station.-At page 11, after line 12, insert 
the following paragraphs: 

FIG. 12 is a block diagram of a conventional, prior art 
implementation of logical channels in a mobile station and 5 
in a base station. This conventional implementation is suit- 
able for practicing the instant invention. On the transmitter 
side the error coding is performed in a channel coding block 
12. If the input data is a speech signal, it is first coded in a 
speech coding block 10. The signal is then interleaved in an 10 
interleaving block 14, encrypted in an encryption block 16 
and modulated to the carrier frequency in a modulation 
block 18. The modulated signal is then transmitted to the 
radio channel 20. The above-mentioned stealing bit is also 
set in the interleaving block 14, as controlled by a control 
block 22. 15 

In the receiver side the carrier frequency signal is received 
from the radio channel 20 and is demodulated to the base- 
band frequency in a demodulation block 24. The signal is 
then decrypted in decryption block 26 and de-interleaved in ^ 
a d e-interleaving block 28, which also 5aeKg5^stealmg bir} 
formation f or the contr oTblock 22rThe error decoding^ 
performed in a channel decoding block 30, and if the 
received data is speech, speech decoding is accomplished in 
a speech decoding block 32. All the mentioned transmitter 
and receiver blocks are controlled by the control block 22. 

A more detailed description of the functions of the trans- 
mitter and receiver blocks can be found in, e.g., a publication 
by Michel Mouly and Marie-Bernadette Pautet; The GSM 
System for Mobile Communications, 1992, France. ^ 

FIG. 6 illustrates a possible structure suggested for the 
fields of the R, A and FP slots. They are not GSM-specific. 
The acknowledgement of the access burst, constituting a 
random number and the number of desired time slots, is 
transmitted on an A-slot The structure of the A-slot contains 35 
a random reference, a bitmap of the reserved channels and 
a time advance, calculated by the base station. Moreover, it 
may contain a reference to those time slots that were 
transmitted on the R-slot This prevents the same channel 
from being granted to multiple subscribers. The fields of the ^ 
fast paging contain the temporary identity of the mobile 
station and the bitmap of allocated time slots. The temporary 
identity of the mobile station is an identity used for the MS 
in the packet transmission mode. 

In the above specification we have explained channel 45 
formation in general, but we have not paid attention to the 
direction of data packets. User information, i.e. data packets, 
are transmitted on I-slots reserved for the transmission of 
data packets by using normal bursts. Naturally a radio 
channel can be reserved symmetrically, by reserving an 50 
equal number of time slots in both directions. Generally data 
transmission is, however, asymmetric, and symmetric res- 
ervation means that resources are wasted in one of the 
directions. 

An asymmetric transmission can be realized in two dif- 55 
ferent ways. In the first alternative the MAC (Media Ascess 
Control) protocol is half duplex. The Information slots, 
I-slots, are reserved only in one direction at a time. MAC 
first investigates which direction the packet is going to be 
transmitted to, and reserves either an uplink or a downlink 60 
channel, according to the required direction. Acknowledge- 
ment is not used with information slots on the MAC level. 
Acknowledgements are carried by the link layer protocol, 
and for acknowledgement transmission there is reserved an 
information slot in similar fashion as for the user's data. 65 

FIG. 7A illustrates the time slot structure in an asymmet- 
ric mobile terminated transmission. In the downlink the base 
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station transmits fast paging on a fast paging channel, in the 
drawing on the FP-slot of the second frame, to the mobile 
station and notifies that from now on it will transmit, from 
frame 3 onward, packet data for the mobile station on the 
first and second I-slots of the frames, Other time slots are 
reserved for other mobile stations or they are free. The 
downlink time slots connected with dotted lines depict the 
logical channel in this case. The downlink channel is 
reserved and a required amount of packets is transmitted. In 
the uplink there are not reserved any time slots for the same 
mobile station, but they can be used by other mobile stations 
of the cell. 

FIG. 7B illustrates a case of mobile originated transmis- 
sion. The mobile station transmits a reservation request in 
the uplink on the R-slot, which request is acknowledged by 
the base station in the downlink, on a respective A-slot This 
step is represented by the dotted line a. Id The acknowl- 
edgement burst, the base station informs the mobile station 
that it has been allocated the uplink I-slots 1 and 2 for 
transmitting the packets. This step is represented by the 
dotted line b. Thereafter the mobile station transmits on the 
successive uplink frames, on their first and second informa- 
tion slots, packet data until everything is transmitted. In the 
downlink time slots are not reserved for the mobile station, 
but they are available for other use, which means that the 
resources are used more efficiently. 

In the case of FIG. 7B, the mobile station transmits 
packets on the second and third time slots of the frame, Le. 
on the first and second time slots allocated for data trans- 
mission proper. It is apparent from the drawing that on the 
downlink channel there are not transmitted acknowledge- 
ments that could be used for info rmin g of possible errors 
occurred in the transmission. However, acknowledgement 
can be used when desired. In the acknowledgement, the base 
station receives and decodes the uplink MAC packet and 
transmits an acknowledgement on the A-slot of the follow- 
ing TDMA frame. Now the field structure of the A-slot burst, 
illustrated In FIG. 8, can be applied for the acknowledge- 
ment This corresponds to the field structure of acknowl- 
edgement slot suggested in FIG. 6, with slight modifications. 
The addition is a bitmap indicating the correctness of 
previously received MAC frames; in every slot, the base 
station checks the error correction field of the received MAC 
packet and sets the corresponding bit to 1 if the reception 
was correct and to 0 in case the reception was incorrect If 
the entire carrier of 8 slots is selected, the bitmap for all slots 
could be "11111111", which would stand for correct recep- 
tion of packets on all time slots. The same bitmap is 
transmitted to the mobile station during the next packet for 
example during four TDMA frames, if the duration of the 
packet is four bursts and the Interleaving depth is 4. 

Another possibility for asymmetric transmission is to use 
only one slot for acknowledgements and as many slots as are 
needed for information transmission. FIG. 9 gives an 
example of this. Accordingly, the mobile station requests a 
channel in the uplink on the reservation slot R. Hie base 
station receives the request and acknowledges it on the 
acknowledgement slot A. This step is represented by the 
dotted line c. On the acknowledgement burst, the base 
station notifies the mobile station that it is allocated the 
I-slots 1-6 for mobile originated transmission of packet 
data. This step is represented by the dotted line d. The 
mobile station transmits on these time slots 1-6, whereafter 
the base station acknowledges the data transmitted within 
the frame on a downlink slot reserved for acknowledgement, 
which here is the second slot of the frame (=lst I-slot). This 
step is represented by the dotted line e. The mobile station 
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receives the acknowledgement, step f, and transmits again The present invention can be applied to any digital TDMA 

on the slots 1-6 of the next frame. This is repeated as long cellular system. It is not necessary to alter the burst structure 

as there is data to be transmitted. In the drawing, the darker of the systems where the invention is applied, for instance 

squares represent those slots that are reserved for one GSM and PCN systems. The structure of logical channels 

connection only. The asymmetricity is thus clearly visible. It 5 renders several different possibilities and enables a dynamic 

is also pointed out that in between successive bursts, there allocation of resources and a flexible access protocol, 

can be applied frequency hopping, ie, the consecutive slots When applying the system of the invention to a GSM 

of a frame use different physical channels. system, there are three different modes available: 

FIG. 10 illustrates a symmetric transmission. Data is 1. Idle: the mobile station does not use packet data 

transmitted in one direction, and the corresponding slot of 10 services, but only circuit switched services. Now it works as 

the opposite direction is used for acknowledgements. In the the current GSM phone. 

drawing the mobile station requests a channel on the R-slot, 2. Packet half active: the mobile station is in virtual 

which request is acknowledged by the base station in the connection state for packet services (no physical channel), 

downlink acknowledgement burst on an A-slot The mobile but is currently not in the receiving or transmitting data state, 

station is allocated one slot, which is the first information 1 5 it is Hstening to the standard GSM paging channel to receive 

slot L On this slot it transmits a packet burst, which is packets. In this mode, only the paging channel is 

acknowledged by the base station on the first corresponding listened to, which saves the batteries because listening takes 

slot. Thus the transmission and acknowledgement alternate place fairly seldom. When a packet is coming in, there is 

on corresponding slots in the uplink and downlink direc- transmitted an ordinary paging, the reason code being 

tions. Other slots are free or used by other mobile stations, 20 .^y^ 0 f packet". Now the mobile station shifts to mode 3, 

and part may be reserved for circuit switched services. where it listens to the FP channel and can receive the packet 

The mobile station MS and the packet arrangement in the 3, packet active: the mobile station is transmitting or 

network may exchange various parameters at the beginning receiving packet data. When not actively transmitting a 

of the packet session. This is useful because thus the mobile packet, it listens to the FP channel to receive packets, as well 

station informs the network as to the number of the slots in 25 as to the standard GSM paging to receive speech. This is 

theTDMAframe that it can handle during data transmission. called the FP DRX state (Fast Paging Discontinuous 

The mobile station can be so simple in structure that it is Reception). 

capable of dealing with only one slot, whereas the network when the transmission of packets in mode 3 is interrupted 

can handle all slots of the frame. When the mobile station f or some reason, the timer is started. When it elapses to a 

informs the network of this feature at the beginiiing of the predetermined value, the mobile station is shifted from 

session, the network immediately knows to allocate only one mo fe 3 to 2, so that the physical channel becomes 

slot for the mobile ; station. At the beginning the networkalso ^ ^ moo ile station requests to initiate virtual 

informs the mobile station as to the packet slots in the connexion, it exchanges parameters with me network, such 

network, so that the mobile station finds out what kind of ^ ^ exchange of encryption keys, initiation of encryption, 

logical channel structure the cell has. identification etc. At the beginning of the virtual connection, 

Irrespective of the form of the access burst, the system the mobile station informs the network of the number of time 

allows for a priority value to be included in the reservation slots that it is made for. Thus the network knows not to 

request on the R-slot There can be several different priority transmit data on eight slots, if the mobile station is made for 

levels with different binary values. In the base station, the ^ one slot only, 

queue system may observe the priority of the data transmis- What we claim is: 

sion requests. There is a maximum time value, for the 1. A method for transmitting packet data in the air 

duration when random access is valid. This prevents an interface of a digital cellular system based on time division 

incorrect use of the timing advance. When the base station multiple access (TDMA), the system comprising a commu- 

receives the R-slot, it arranges the received requests in a 45 ni cations network having at least one base station which 

queue. The channels reserved in the requests are allocated serves a cell with wireless bidirectional communications 

either in the FCFS order, or based on the priorised FCFS. if using uplink and downlink time slots a plurality of which 

the request includes a priority value. The base station must comprise an uplink and a downlink TDMA frame, 

include a time stamp for each received R-slot in order to respectively, the system further having at least one mobile 

keep track of the requests for which the maximum timing 50 station located within the cell, comprising the steps of: 

has been exceeded. Tuning reserves a given duration for the defining downlink logical channels from the base station 

request to be valid, and if the timer elapses before the request to the cell, the downlink logical channels being defined 

is fulfilled, it is removed from the queue. to comprise information channels designated for infor- 

FIG. 11 illustrates the queue principle. When the access mation transmission, the downlink logical channels 

server receives an R-slot, it inserts it in the queue. The server 55 using the downlink time slots, 

selects the request having next turn, Le. being oldest in defining downlink control channels which include at least 

duration or highest in priority, and finds out whether a one of a paging channel (FP) and an acknowledgement 

requested number of slots is available. If there are enough channel (A), of which on the paging channel the base 

free slots, the acknowledgement is transmitted on an A-slot station notifies a mobile station located within the cell 

If there are not as many free slots as was requested, there 60 of an incoming packet data transmission that is 

are two possibilities: 1) the request is queued until a sufB- addressed to the mobile station, as well as information 

cient amount of free capacity is found, or 2) the mobile channels for transmitting the incoming packet data, the 

station is given as many slots as there are free. In the first downlink control channels also using the downlink 

case, a message must be sent to the mobile station on the time slots, 

acknowledgement slot. This prevents unnecessary timer 65 defining uplink logical channels from the mobile station 

expiration. For those R-slots for which the time has elapsed, to the base station, the uplink logical channels being 

a retransmission algorithm is used. defined to comprise information channels reserved for 
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information transmission and a reservation request 
channel (R), the uplink logical channels using the 
uplink time slots, 

making a request to the base station from the mobile 
station on the reservation request channel to reserve a 
connection for transmitting packet data, and 

acknowledging the request by the base station on the 
acknowledgement channel by identifying those infor- 
mation channels on which the mobile station is to 
transmit packet data, wherein 

in the TDMA frames there is assigned at any given time 
a variable number of time slots designated for packet 
data transmission, the number of assigned time slots 
being a function of one of a symmetricity and an 
asymmetricity of the packet data transmission, and also 
on a total demand for packet data transmission in the 
ceUL and wherein 

any of the downlink time slots in the TDMA frame 
assigned for packet data transmission can be used for 
the paging (FP) channel and the acknowledgement (A) 
channel, and any of the uplink time slots in the TDMA 
frame that are assigned for packet data transmission can 
be used for the reservation request (R) channel 

2. A method according to claim L wherein on each time 
slot* transmitted data is subjected to the same interleaving 
and error correction algorithm, and wherein respective time 
slots of consecutive TDMA frames constitute independent 
logical sub-channels which are reserved for a mobile station 
according to need, and to which the packet data is applied at 
the beginning of the transmission and wherefrom it is again 
composed after the transmission. 

3. A method according to claim 1, wherein the base station 
acknowledges the reservation request on a downlink time 
slot which corresponds to an uplink time slot wherein the 
request was transmitted, and in the event that the corre- 
sponding downlink time slot is occupied for transmitting 
information to another mobile station, the corresponding 
downlink time slot is stolen to be used as an acknowledg- 
ment time slot, and the information is transmitted later to the 
another mobile station. 

4. A method according to claim 1, wherein the reservation 
request is an access burst, and wherein in an information bit 
part of the access burst there is encoded 12 databits by x h 
EEC (Forward Error Correction) coding. 

5. A method according to claim 1, wherein for a case 
where the transmission is asymmetric and terminated at the 
mobile station, the base station indicates to the mobile 
station on the paging channel on which downlink slots the 
packet data is transmitted such that a channel is reserved in 
only one direction at a time for the mobile station, while the 
time slots of the uplink TDMA frame are available for use 
by other mobile stations that are located in the cell. 

6. A method according to claim 1, wherein for a case 
where the transmission is asymmetric and originated by the 
mobile station, the mobile station requests the base station to 
reserve a connection, which request is acknowledged by the 
base station on a respective acknowledgement time slot, and 
at the same time the base station allocates uplink informa- 
tion time slots in which the originating mobile station 
transmits packet data, wherein information time slots are not 
reserved in the downlink direction and are available for 
other use. 

7. A method according to claim 6, wherein for each 
TDMA frame, after the mobile station has transmitted 
packet data in the allocated time slots, the base station 
transmits an acknowledgement on a downlink acknowledge- 
ment time slot 
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8. A method according to claim 1, wherein for the case 
where the transmission is symmetric and is originated by or 
terminated by the mobile station, the transmission of packet 
data alternates on corresponding uplink and downlink time 

5 slots. 

9. A method according to claim 1, wherein for the case 
where the transmission is symmetric and is originated by or 
terminated by the mobile station, only data packets are 
transmitted in one direction, and only acknowledgements 

10 are transmitted in the opposite direction. 

10. A method according to claim 9, wherein the transmis- 
sion of data packets and the corresponding acknowledge- 
ments are transmitted so as to alternate on corresponding 
uplink and downlink time slots. 

1S 11. A method according to claim 1, wherein a mobile 
station that is capable of packet transmission with fewer 
time slots than are supported by the base station, the mobile 
station performs a step of determining a number of time slots 
to use during a TDMA frame. 

2Q 12. A method according to claim 1, wherein for packet 
data transmission there are reserved two time slots, one of 
which is reserved for transmitting control information and 
the other of which is reserved for transmitting the packet 
data. 

25 13. A method according to claim 1, wherein for packet 
data transmission there are reserved two time slots, one of 
which is reserved solely far transmitting the packet data and 
the other of which is reserved for transmitting both control 
information and also the packet data. 
30 14. A method according to claim 13, wherein for the case 
where the information time slots are reserved for some other 
use, the information time slots are stolen for transmitting 
packet data, and wherein if control time slots are not needed, 
the unneeded control time slots are used for transmitting 
35 packet data. 

15. A method for transmitting packet data in the air 
interface of a digital cellular system based on time division 
multiple access (TDMA) having uplink and downlink time 
slots a plurality of which comprise an uplink and a downlink 
40 TDMA frame, respectively, comprising the steps of: 

defining downlink logical channels from a base station to 
a cell served by the base station, the downlink logical 
channels being defined to comprise information chan- 
nels and control channels, the downlink logical chan- 
45 nels using the downlink time slots; and 

defining uplink logical channels from a mobile station to 
a base station, the uplink logical channels being defined 
to comprise information channels reserved for infor- 
mation transmission and a reservation request channel 
so (R)» on which the mobile station requests the reserva- 
tion of a connection for transmitting packet data, the 
uplink logical channels using the uplink time slots; 
wherein 

in the TDMA frames a variable number of time slots are 
55 allocated for packet data transmission, the number of 
assigned time slots being a function of one of a sym- 
metricity and an asymmetricity of the packet data 
transmission, and also on a total demand for packet data 
transmission in the cell. 
60 16. A method according to claim 1, wherein for packet 
data transmission there are reserved n time slots, one of 
which is reserved for transmitting control information and 
packet data and the other of which is reserved solely for 
transmitting the packet data. 
65 17. A method for transmitting packet data in the air 
interface of a digital cellular system based on time division 
multiple access (TDMA) having uplink and downlink time 
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slots a plurality of which comprise an uplink and a downlink 
TDMA frame, respectively, comprising the steps of: 
defining downlink logical channels from a base station to 
a cell served by the base station, the downlink logical 
channels being defined to comprise information chan- 
nels and control channels, the downlink logical chan- 
nels using the downlink time slots; and 
defining uplink logical channels from a mobile station to 
a base station, the uplink logical channels being defined 
to comprise information channels reserved for infor- 
mation transmission and a reservation request channel 
(R), on which the mobile station requests the reserva- 
tion of a connection for transmitting packet data, the 
uplink logical channels using the uplink time slots; 
wherein 

in the TDMA frames a variable number of time slots are 
allocated for packet data transmission, the number of 
assigned time slots being a function of one of a t sym- 
metricity and an asymmetricity of the packet data 
transmission, and also on a total demand for packet data 
transmission in the cell, and wherein 

for packet data transmission there are reserved n time 
slots, one of which is reserved for transmitting control 
information and packet data and the other of which is 
reserved solely for transmitting the packet data, 

18. A method for transmitting packet data in the air 
interface of a digital cellular system based on time division 
multiple access (TDMA) having uplink and downlink time 
slots a plurality of which comprise an uplink and a downlink 
TDMA frame, respectively, comprising the steps of: 

defining downlink logical channels from a base station to 
a cell served by the base station, the downlink logical 
channels being defined to comprise information chan- 
nels and control channels, the downlink logical chan- 
nels using the downlink time slots; and 

defining uplink logical channels from a mobile station to 
a base station, the uplink logical channels being defined 
to comprise information channels reserved for infor- 
mation transmission and a reservation request channel 
(R), on which the mobile station requests the reserva- 
tion of a connection for transmitting packet data, the 
uplink logical channels using the uplink time slots; 
wherein 

in the TDMA frames a variable number of time slots are 
allocated for packet data transmission, the number of 
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assigned time slots being a function of one of a sym- 
metricity and an asymmetricity of the packet data 
transmission, and also on a total demand for packet data 
transmission in the cell, and wherein 

5 the base station acknowledges the mobile station's reser- 
vation request on a downlink time slot which corre- 
sponds to an uplink time slot wherein the reservation 
request was transmitted, and in the event that the 

10 corresponding downlink time slot is assigned for trans- 
mitting information to another mobile station, the cor- 
responding downlink time slot is stolen by the base 
station for use in transmitting the acknowledgment time 
slot and the information is transmitted later to the other 

15 mobile station. 

19. A method for transmitting packet data in the air 
interface of a digital cellular system based on time division 
multiple access (TDMA) having uplink and downlink time 
slots a plurality of which comprise an uplink and a downlink 

20 TDMA frame, respectively, comprising the steps of: 

defining downlink logical channels from a base station to 
a cell served by the base station, the downlink logical 
channels being defined to comprise information chan- 
nels and control channels, the downlink logical chan- 

25 nels using the downlink time slots; and 

defining uplink logical channels from a mobile station to 
a base station, the uplink logical channels being defined 
to comprise information channels reserved for infor- 
mation transmission and a reservation request channel 

30 (R), on which the mobile station requests the reserva- 
tion of a connection for tiansmitting packet data, the 
uplink logical channels using the uplink time slots; 
wherein 

in the TDMA frames a variable number of time slots are 
35 allocated for packet data transmission, the number of 
assigned time slots being a function of one of a sym- 
metricity and an asymmetricity of the packet data 
transmission, and also on a total demand for packet data 
transmission in the cell, and wherein 
40 for the case where the transmission is symmetric and is 
originated by or terminated by the mobile station, only 
data packets are transmitted in one direction, and only 
acknowledgements are transmitted in the opposite 
direction. 

45 

***** 
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